AMENDMENT UNDER 37 C.F.R. § 1.114 (c) ATTY DOCKET NO.: Q73220 

U.S. APPLN.NO.: 10/608,411 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (original): A transcoding apparatus comprising: 

a video decoding unit which receives compressed bitstream and performs decoding 
thereof to output decoded pictures; 

a complexity estimation unit which estimates complexity of a current picture among the 
decoded pictures to encode the current picture; 

a target bit-allocation unit which performs desired bit-allocation using the complexity 
information of the current picture; 

a bit-rate control unit which controls bit-rate using bit-allocation information and state 
information from memory, which outputs an encoded bitstream; and 

a video encoding unit which encodes the decoded pictures on the basis of the bit- 
allocation and state information of the bit-rate control unit. 

2. (original): The transcoding apparatus of claim 1, further comprising an output buffer 
which stores and outputs pictures encoded by the video encoding unit, wherein state information 
of the output buffer is provided to the bit-rate control unit. 

3. (original): The transcoding apparatus of claim 1 , wherein the compressed bitstream 
input to the video decoding unit is compressed in MPEG (Motion Picture Experts Group) format. 
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4. (original): The transcoding apparatus of claim 1, wherein the complexity estimation 

unit calculates complexity of a picture to be currently encoded, using complexity of decoded 

previous and current pictures output from the video decoding unit and complexity of an encoded 

previous picture output from the video encoding unit. 



A 

5. (original): The transcoding apparatus of claim 1, wherein if it is assumed that Xoutj 

A 

represents complexity of a current I picture to be encoded, Xmu? represents complexity of a 

A 

current P picture to be encoded, and Xoutj represents complexity of a current B picture to be 

A A A 

encoded, the complexity estimation unit calculates Xoutj , Xoutj , and Xoutj , respectively, as 
follows: 

X' , 

A outJ ~~^\ XA i"J 
A in J 

tr _ X Qut p 

A. out,P — X A . p 

A in,P 

X' n 

Y — 0Ut > B w Y 
A out,B - — X A in B , 



wherein, x\ u} f , X'oui.p, and X\ ui ,b denote complexities of encoded previous pictures of 



the current I, P, and B pictures, respectively, X'mj , X\ n> p , and X\ n ,p denote complexities of 
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decoded previous pictures of the current I, P, and B pictures, respectively, and Xmj , Xmjp , and 
Xm,B denote complexities of decoded current I, P, and B pictures, respectively. 

6. (original): The transcoding apparatus of claim 1, wherein the bit-allocation unit 
increases a number of bits to be allocated for the current picture if complexity of an estimated 
current picture is large, and decreases number of bits to be allocated for the current picture if the 
complexity of the estimated current picture is small. 

7. (original): The transcoding apparatus of claim 1, wherein the target bit-allocation unit 
calculates a number of bits to be allocated for the current picture using the complexity of the 
current picture 

8. (original): The transcoding apparatus of claim 1, wherein the bit-allocation unit 
calculates a number of bits Ti to be allocated for a current I picture, using the complexity of the 
current picture, as follows: 

A 

T _ XoutJ rp 

Np A r.i Nb a Igop > 

X out J + 2^ X out ,P [i J +^ X out ,B \J J 

wherein, X out denotes complexity of a picture to be currently encoded, denotes a 
number of P pictures in a GOP (group of pictures), and N B denotes a number of B pictures in the 
GOP. 
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9. (original): An unit for estimating complexities of pictures, the unit comprising: 

a decoded picture information receiving unit which receives complexity information of 
decoded previous and current pictures; 

an encoded picture information receiving unit which receives complexity information of 
an encoded previous picture; and 

a complexity estimation unit, which estimates complexity of a picture to be currently 
encoded, using the complexity of the decoded previous and current pictures and the complexity 
of the encoded previous picture. 

10. (original): The estimating unit of claim 9, wherein the encoded picture is 
compressed in MPEG format. 

A 

1 1 . (original): The estimating unit of claim 9, wherein if it is assumed that Xoutj 

A 

represents complexity of a current I picture to be encoded, Xoutj represents complexity of a 

A 

current P picture to be encoded, and Xoutj represents complexity of a current B picture to be 

A A A 

encoded, the complexity estimation unit calculates Xoutj , X 0 ut,p , and , respectively, as 
follows: 

X' , 
y , - 0UtJ y y 

A out J - X ^m,/ 
A inj 

Y _ X out,P w Y 
A out t P -— XAj„ tP 

A in,P 
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Y n ~ ° Ut > 3 V Y 

^ in t B 

wherein, x\ ui , 5 JT '«//,/> , and A"*,, .a denote complexities of encoded previous pictures of 
the current I, P> and B pictures, respectively, X y in J , X in t P , and X'm,p denote complexities of 
decoded previous pictures of the current I, P, and B pictures, respectively, and Xmj , X , and 
Xin,B denote complexities of decoded current I, P, and B pictures, respectively. 

12. (original): A bit-allocation unit comprising: 

a complexity estimation unit which receives a compressed bitstream, performs decoding 
thereof, outputs decoded pictures, and estimates complexity of a current picture among the 
decoded pictures; and 

a bit-allocation unit which performs desired bit-allocation using the complexity of the 
current picture. 

13. (original): The bit-allocation unit of claim 12, wherein the compressed bitstream is 
compressed in MPEG format. 

14. (original): The bit-allocation unit of claim 12, wherein the complexity estimation 
unit calculates complexity of a picture to be currently encoded, using complexity of a decoded 
previous and current pictures and complexity of an encoded previous picture. 
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A 

15. (original): The bit-allocation unit of claim 12, wherein if it is assumed that Xouu 

A 

represents complexity of a current I picture to be encoded, Xout,p represents complexity of a 

A 

current P picture to be encoded, and X 0 ut,B represents complexity of a current B picture to be 



A A 



encoded, the complexity estimation unit calculates Xomj , X 0U t,p, and X 0 u,,b, respectively, as 
follows: 

X' , 

A out J x ^ in j 
A in J 

Y n - ^ out > p y Y 

A in,P 
X 1 r> 

Y D - ° Ui ' B V Y 

A in,B 

wherein, x\ ut , , X\ui,p , and X'oui.b denote complexities of encoded previous pictures of 
the current I, P, and B pictures, respectively, X'mj , X'mj , and X % mj> denote complexities of 
decoded previous pictures of the current I, P, and B pictures, respectively, and Xmj , Xinf , and 
Xm t B denote complexities of decoded current I, P, and B pictures, respectively. 

16. (original): The bit-allocation unit of claim 12, wherein the target bit-allocation unit 
calculates a number of bits Ti to be allocated to a current I picture, using the complexity of the 
current picture, as follows: 
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A 

T XoutJ X T 

X out J + X out ,P [i\ X out,B \j\ 

/=! 7=1 

A 

wherein, X out denotes complexity of a picture to be currently encoded, N p denotes a 
number of P pictures in a GOP (group of pictures), and N B denotes a number of B pictures in the 
GOP. 

17. (original): A bit-allocation method comprising: 

receiving a compressed bitstream, performing decoding thereof, outputting decoded 
pictures, and estimating complexity of a current picture among the decoded pictures; and 

performing desired bit-allocation using the complexity information of the current picture. 

18. (original): The bit-allocation method of claim 17, wherein the compressed bitstream 
is compressed in MPEG format. 

19. (original): The bit-allocation method of claim 17, wherein in estimating the 
complexity of the current picture, complexity of a picture to be currently encoded is calculated 
using complexity of decoded previous and current pictures and complexity of an encoded 
previous picture. 
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20. (original): The bit-allocation method of claim 17, wherein in estimating the 

A 

complexity of the current picture, if it is assumed that Xmj represents complexity of a current I 

A 

picture to be encoded, Xout,p represents complexity of a current P picture to be encoded, and 

A AAA 

Xout,B represents complexity of a current B picture to be encoded, Xouij , X ( > u t f p , and Xoutj are 
calculated, respectively, as follows: 
X s , 

* out J ~— XA inJ 
A in,J 

y _ X oaf Y 
A out > P ~ ~77i A hJ> 

A in y P 

A X' 

Y „ ~ OU! > B V Y 

wherein, jt^ , , W , and X'ou,,b denote complexities of encoded previous pictures of 
the current I, P, and B pictures, respectively, and X\n,p denote complexites of 

decoded previous pictures of the current I, P, and B pictures, respectively, and Xwj , Xm y p , and 
Xm t B denote complexities of decoded current I, P, and B pictures, respectively. 

21. (original): The bit-allocation method of claim 17, wherein in performing the desired 
bit-allocation, a number of bits to be allocated to a current I picture is calculated, using the 
complexity of the current picture, as follows: 
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A 

X out,! 



A *h A "jB A 



7=1 



wherein, X 0 m denotes complexity of a picture to be currently encoded, N p denotes a 
number of P pictures in a GOP (group of pictures), and N B denotes a number of B pictures in the 
GOP. 



22. (original): A transcoding method comprising: 

receiving a compressed bitstream and performing decoding thereof to output decoded 
pictures; 

estimating complexity of a current picture among the decoded pictures; 
performing desired bit-allocation using the complexity of the current picture; 
controlling bit-rate using bit-allocation information and state information from memory, 
which outputs encoded bitstream; and 

encoding the decoded pictures on the basis of the bit-allocation and state information. 

23. (original): The transcoding method of claim 22, wherein the compressed bitstream is 
compressed in MPEG format. 



24. (original): The transcoding method of claim 22, wherein in estimating the 
complexity of the current picture, complexity of a picture to be currently encoded is calculated, 
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using complexity of a decoded previous and current pictures, and complexity of an encoded 
previous picture. 

25. (original): The transcoding method of claim 22, wherein in estimating the 

A 

complexity of the current picture, if it is assumed that Xoutj represents complexity of a current I 

A 

picture to be encoded, Xout,p represents complexity of a current P picture to be encoded, and 

A AAA 

Xout,B represents complexity of a current B picture to be encoded, Xoutj , X 0 ui,p , and Xoutj , 
are calculated respectively, as follows: 
X 1 , 

Y , - 0UtJ y Y 

A out J - X ^inJ 
A inj 

X' 

y __OUtf_ y 

A in y P 

y - ^ 0Ut > B y Y 

A out J - — X A in B , 
A in y B 

wherein, x\ ut , , X'ou,,p , and X'^.b denote complexities of encoded previous pictures of 
the current I, P, and B pictures, respectively, X\ n j , X\jp , and X\ n jp denote complexities of 
decoded previous pictures of the current I, P, and B pictures, respectively, and Xmj , Xmjp , and 
Xm,B denote complexities of decoded current I, P, and B pictures, respectively. 
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26. (original): The transcoding method of claim 22, wherein in performing the desired 
bit-allocation, a number of bits to be allocated to the current picture is increased if the 
complexity of the current picture is large, and the number of bits to be allocated to the current 
picture is decreased if the complexity of the current picture is small. 

27. (original): The transcoding method of claim 22, wherein in performing the desired 
bit-allocation, a number of bits to be allocated to the current picture is estimated using the 
complexity of the current picture. 

28. (original): The transcoding method of claim 22, wherein in performing the desired 
bit-allocation, a number of bits Ti to be allocated to a current I picture is calculated, using the 
complexity of the current picture, as follows: 



A 

XoutJ 



•*T, 



GOP ' 



XoutJ + 2^ Xout,P [*'] + /, XoutJ [/] 

A 

wherein, X 0 ut denotes complexity of a picture to be currently encoded, N p denotes a 
number of P pictures in a GOP (group of pictures), and N B denotes a number of B pictures in the 
GOP. 

29. (original): A method for estimating complexities of pictures, the method comprising: 
receiving complexity information of decoded previous and current pictures; 
receiving complexity information of an encoded previous picture; and 
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estimating complexity of a current picture to be encoded, using the complexity 

information of the decoded previous and current pictures and the complexity information of the 

encoded previous picture. 

30. (original): The complexity estimating method of claim 29, wherein the encoded 
picture is compressed in MPEG format. 

3 1 . (original): The complexity estimating method of claim 29, wherein in estimating the 

A 

complexity of the current picture, if it is assumed that Xoutj represents complexity of a current I 

A 

picture to be encoded, Xoutj represents complexity of a current P picture to be encoded, and 

A AAA 

X<mt,p represents complexity of a current B picture to be encoded, Xo UI ,b , Xoutj , and Xouub , are 
calculated respectively, as follows: 
X x , 

A out J -— *A in j 
A inj 

Si out ,P — X Si . p 

^ in,P 

Y _ ^ out,B y 

A in y B 

wherein, x\ ut t , X^i.p, and jr •«,/.* denote complexities of encoded previous pictures of 
the current I, P, and B pictures, respectively, X 'mj , X'm,p , and X\ n> p denote complexities of 
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decoded previous pictures of the current I, P, and B pictures, respectively, and X and 
Xin,B denote complexities of decoded current I, P, and B pictures, respectively. 

32. (original): A computer readable medium having embodied thereon a computer 
program for a transcoding method, the method comprising: 

receiving a compressed bitstream and performing decoding thereof to output decoded 
pictures; 

estimating complexity of a current picture among the decoded pictures; 
performing desired bit-allocation using the complexity of the current picture; 
controlling bit-rate using bit-allocation information and state information from memory, 
which outputs an encoded bitstream; and 

encoding the decoded pictures on the basis of the bit-allocation and state information. 

33. (original): A computer readable medium having embodied thereon a computer 
program for a picture complexity estimation method, the method comprising: 

receiving complexity information of decoded previous and current pictures; 
receiving complexity information of an encoded previous picture; and 

estimating complexity of a current picture to be encoded, using the complexity 
information of the decoded previous and current pictures and the complexity information of the 
encoded previous picture. 
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34. (original): A computer readable medium having embodied thereon a computer 
program for a bit-allocation method, the method comprising: 

receiving a compressed bitstream, performing decoding thereof, outputting decoded 
pictures, and estimating complexity of a current picture among the decoded pictures; and 

performing desired bit-allocation using complexity of the current picture. 

35 (previously presented): The transcoding apparatus of claim 1 wherein the complexity 
estimation unit calculates the complexity of the current picture using information decoded by the 
video decoding unit and encoded information at a previous time. 

36 (previously presented): The transcoding method of claim 22, wherein the complexity 
of the current picture among the decoded pictures is estimated by calculating the complexity of 
the current picture using information obtained by decoding the compressed bitstream and 
encoded information at a previous time. 

37 (new): The transcoding apparatus of claim 1, wherein the complexity estimation unit 
estimates the complexity of the current picture based on a product of a complexity of a decoded 
current picture and a ratio of a complexity of an encoded previous picture of the current picture 
to a complexity of a decoded previous picture of the current picture. 

38 (new): The estimating unit of claim 9, wherein the complexity estimation unit 
estimates the complexity of the current picture based on a product of a complexity of a decoded 
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current picture and a ratio of a complexity of an encoded previous picture of the current picture 
to a complexity of a decoded previous picture of the current picture. 

39. (new): The bit-allocation unit of claim 12, wherein the complexity estimation unit 
estimates the complexity of the current picture based on a product of a complexity of a decoded 
current picture and a ratio of a complexity of an encoded previous picture of the current picture 
to a complexity of a decoded previous picture of the current picture. 

40. (new): The bit-allocation method of claim 17, wherein the estimating the complexity 
of the current picture comprises determining the complexity of the current picture based on a 
product of a complexity of a decoded current picture and a ratio of a complexity of an encoded 
previous picture of the current picture to a complexity of a decoded previous picture of the 
current picture. 

41 . (new): The transcoding method of claim 22, wherein the estimating complexity of the 
current pictures comprises determining the complexity of the current picture based on a product 
of a complexity of a decoded current picture and a ratio of a complexity of an encoded previous 
picture of the current picture to a complexity of a decoded previous picture of the current picture. 

42. (new): The complexity estimating method of claim 29, wherein the estimating the 
complexity of the current picture to be encoded comprises determining the complexity of the 
current picture based on a product of the complexity information of the decoded current picture 
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and a ratio of the complexity information of the encoded previous picture to the complexity 
information of the decoded previous picture. 

43. (new): The computer readable medium of claim 32, wherein the estimating the 
complexity of the current picture comprises determining the complexity of the current picture 
based on a product of a complexity of a decoded current picture and a ratio of a complexity of an 
encoded previous picture of the current picture to a complexity of a decoded previous picture of 
the current picture. 

44. (new): The computer readable medium of claim 33, wherein the estimating the 
complexity of the current picture to be encoded comprises determining the complexity of the 
current picture based on a product of the complexity information of the decoded current picture 
and a ratio of the complexity information of the encoded previous picture to the complexity 
information of the decoded previous picture. 

45. (new): The computer readable medium of claim 34, wherein the estimating the 
complexity of the current picture comprises determining the complexity of the current picture 
based on a product of a complexity of a decoded current picture and a ratio of a complexity of an 
encoded previous picture of the current picture to a complexity of a decoded previous picture of 
the current picture. 
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